Inefficiencies in network models: A graph-theoretic perspective
نویسندگان
چکیده
منابع مشابه
Graph Theoretic Investigations on Inefficiencies in Network Models
We consider network models where information items flow from a source to a sink node. We start with a model where routing is constrained by energy available on nodes in finite supply (like in Smartdust) and efficiency is related to energy consumption. We characterize graph topologies ensuring that every saturating flow under every energy-to-node assignment is maximum and provide a polynomial-ti...
متن کاملLandscape Connectivity: A Graph-Theoretic Perspective
Ecologists are familiar with two data structures commonly used to represent landscapes. Vector-based maps delineate land cover types as polygons, while raster lattices represent the landscape as a grid. Here we adopt a third lattice data structure, the graph. A graph represents a landscape as a set of nodes (e.g., habitat patches) connected to some degree by edges that join pairs of nodes funct...
متن کاملA Graph-theoretic perspective on centrality
The concept of centrality is often invoked in social network analysis, and diverse indices have been proposed to measure it. This paper develops a unified framework for the measurement of centrality. All measures of centrality assess a node’s involvement in the walk structure of a network. Measures vary along four key dimensions: type of nodal involvement assessed, type of walk considered, prop...
متن کاملA Graph Theoretic Perspective on CPM(Rel)
Mixed states are of interest in quantum mechanics for modelling partial information. More recently categorical approaches to linguistics have also exploited the idea of mixed states to describe ambiguity and hyponym / hypernym relationships. In both these application areas the category Rel of sets and binary relations is often used as an alternative model. Selinger’s CPM construction provides t...
متن کاملWorld Wide Web: A Graph-Theoretic Perspective
The World Wide Web can be modeled as a directed graph in which a node represents a Web page and an edge represents a hyperlink. Currently, the number of nodes in this gigantic Web graph is estimated to be over four billion, and is growing at more than seven million nodes a day without any centralized control. Recent studies suggest that despite its chaotic appearance, the Web is a highly stru...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2018
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2017.10.008